北京建筑工程学院2012计算机科学与技术专业专升本数据结构考试大纲
第一章 绪论
1. 掌握基本概念：数据、数据元素、数据项、数据结构、数据类型、算法。
2. 数据结构的研究内容。
3. 数据元素之间的关系。
4. 顺序存储结构和链式存储结构的不同点。
5．算法分析的目的。
6．简单的算法时间复杂度的计算。
第二章 线性表
1. 线性表的概念。
2. 线性表的顺序存储结构及基本算法。
3. 线性表的链式存储结构及基本算法（主要掌握单链表）。
4．两种存储结构的不同特点及其适用场合。
第三章 栈和队列
1． 栈的定义。
2． 队列的定义。
3． 栈空和栈满、队列空和队列满的判断条件。
4． 栈和队列的简单应用。
第四章 串和数组
1． 串的定义
2． 串的几种表示方法。
3． 串的基本操作。
4． 数组的定义。
5． 稀疏矩阵的存储。
第五章 树和二叉树
1．树的定义及存储结构。
2．二叉树的定义及存储结构。
3．二叉树的性质、遍历及其递归算法。
4．赫夫曼树及赫夫曼编码。
第六章 图
1．图的定义及术语。
2．图的存储结构（数组表示和邻接表）。
3．图的遍历。
4．图的应用（最小生成树、最短路径、拓扑排序）。
第七章 查找和排序
1．顺序表的查找。
2．折半查找。
3．哈希表。
4．简单的排序方法：直接插入排序、冒泡排序和简单的选择排序。
5．希尔排序、快速排序、二路归并排序。
参考教材：《数据结构（C语言版）》 严尉敏主编 清华大学出版社
